Nuprl Lemma : fseg_transitivity 11,40

T:Type, l1l2l3:(T List). fseg(T;l1;l2 fseg(T;l2;l3 fseg(T;l1;l3
latex


ProofTree


DefinitionsType, , t  T, s = t, x:AB(x), x:AB(x), type List, , as @ bs, x:A  B(x), x:AB(x), ||as||, {x:AB(x)} , Top, S  T, , s ~ t, {T}, P  Q, SQType(T), [car / cdr], P & Q, P  Q, P  Q, A  B, i  j , Void, x:A.B(x), [], A List, fseg(T;L1;L2)
Lemmasiff wf, rev implies wf, append assoc, non neg length, cons one one, guard wf, nat wf, length wf nat, top wf, append wf, member wf

origin